Evolved Transforms Beat the FBI Wavelet for Improved Fingerprint Compression and Reconstruction
نویسندگان
چکیده
This paper describes the evolution of new wavelet and scaling numbers for optimized transforms that consistently outperform the 9/7 discrete wavelet transform (DWT) for fingerprint compression and reconstruction. Key-Words: compression, reconstruction, wavelets, genetic algorithms, fingerprints
منابع مشابه
Optimized satellite image compression and reconstruction via evolution strategies
This paper describes the automatic discovery, via an Evolution Strategy with Covariance Matrix Adaptation (CMAES), of vectors of real-valued coefficients representing matched forward and inverse transforms that outperform the 9/7 Cohen-Daubechies-Feauveau (CDF) discrete wavelet transform (DWT) for satellite image compression and reconstruction under conditions subject to quantization error. The...
متن کاملFingerprints Go Digital
1278 NOTICES OF THE AMS VOLUME 42, NUMBER 11 T he new mathematical field of wavelet transforms has achieved a major success, specifically, the Federal Bureau of Investigation’s decision to adopt a wavelet-based image coding algorithm as the national standard for digitized fingerprint records [11, 4, 3]. The FBI standard, which uses an approach known as wavelet transform/scalar quantization (WSQ...
متن کاملEvolving wavelet and scaling numbers for optimized image compression: forward, inverse, or both? A comparative study
The 9/7 wavelet is used for a wide variety of image compression tasks. Recent research, however, has established a methodology for using evolutionary computation to evolve wavelet and scaling numbers describing transforms that outperform the 9/7 under lossy conditions, such as those brought about by quantization or thresholding. This paper describes an investigation into which of three possible...
متن کاملEvolved image compression transforms
State-of-the-art image compression and reconstruction schemes utilize wavelets. Quantization and thresholding are commonly used to achieve additional compression, but cause permanent, irreversible information loss. This paper describes an investigation into whether evolutionary computation (EC) may be used to optimize forward (compression-only) transforms capable of matching or exceeding the co...
متن کاملSpecifications and Standards for Reproducibility of Wavelet Transforms
As the number of applications and use of wavelet transforms continues to grow, so does the number of classes and variations of wavelet transform algorithms. All of these algorithms incorporate a filter convolution in some implementation, typically, as part of an iterated filter bank. In contrast to implementations of the classical Fourier transform where there is at most a choice of sign and no...
متن کامل